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IMPROVEMENTS IN OR RELATING TO CELLULAR 
COMMUNICATIONS SYSTEMS 

FIELD OF THE INVENTION 

5 

The present invention relates to a method of operating a cellular 
communications system, computer operable control means for use in such a system, a 
computer readable storage medium storing computer executable instructions for 
operating the method, computer executable process steps for controlling a processor 
10 to carry out the method, and a communications system comprising components as 
aforesaid operable in accordance with the method. 

BACKGROUND TO THE INVENTION 

IS Often in the traditional cellular structure of wireless communications systems 

one large cell would often have to cope with a wide variety of traffic demands. For 
example, some areas of the cell may be relatively sparse in terms of users, whereas 
other areas have relatively dense distribution of users. The densely populated areas 
often make higher demands on the capacity of the system than the sparsely 

20 distributed areas. Such dense areas have become known in the art as "hot spots" and 
may be found for example in business districts, airports, stadiums, shopping malls, 
conference centres etc. To provide the necessary capacity in these hot spots a mixed 
cell structure has been proposed in which a macro cell provides a large coverage area 
(typically of the order of several kilometres in radius) within which micro cells are 

25 located in hot spots to provide increased capacity (typically of the order of several 
hundred metres in radius). This structure has become known in the art as a 
<r hicrarchical cell structure" (HCS). The common method of radio resource 
management in an HCS is by frequency splitting in which the macro cell operates in 
one frequency band and the micro cell operates in another frequency band, thus 

30 creating two "layers". 

One disadvantage of a two (or more) layer HCS with two separated frequency 
bands, is that spectral efficiency in terms of transmitted bits/km 2 /frequency band, is 
higher for micro cells than for macro cells. This problem is particularly acute in wide 
35 band code division multiple access (W-CDMA) schemes, where allocation of a large 
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frequency band to macro cells dramatically decreases the total spectral efficiency of 
ft. KB. layering method also results in a lack of flexibility in resource 
management It is very often that the micro cell will run at or near capacity (m 
bitsfe/Hz) most of the time, whereas the macro cell layer often has spare capacity for 
much of the time. This unused capacity is inefficient radio resource management, 
which with increasing user numbers demanding higher data rates, is unacceptable. 

Code Division Multiple Access (CDMA) schemes offer the possibility of 
universal frequency re-use since each user is assigned a unique code with which to 
, extract their data from a signal in which data for all users is transmitted. Such-o-g 
will be widely used in third generation («3G«) and future generations (e.g. UMTS) of 
telecommunication schemes. However, CDMA schemes are normally interference 
limited since all users transmit simultaneously over the same frequency band. 

5 Furthermore 3G and future generation base stations will most likely utilise 

"smart- antennae (incorporating both adaptive and switched antennae) having mgh 
directional capability (down to approximately 15") for both transmisston and 
reception. 

2Q Thus it is apparent that there is a need for aHCS in which macro and micro 

* cells operate in the same frequency bands to optimise capacity from the available 
radio resource. However, it has been difficult to control interference level to ensure 
all terminals receive data with the best possible signal to interference plus no,se ra*o 
(SINR) (i.e. quality of service), particularly users requiring real-trme data, for 
25 example voice. 

SUMMARY OF THE PRESENT INVENTION 

The present invention is based on the insight that, in a CDMA access scheme 
30 (both narrow band and wide band) where it is possible to serve a number of users on 
fte same frequency band, me dynamic inference level « J^T^^ 
micro cell offers the possibility, with appropriate power control of the rmcro cell base 
station, that all users in the macro and micro cells can be served on ^ same 
frequency bands, ha a time division duplex scenario all users may be served on the 
35 same frequency band. In a frequency division duplex scenario all users may be served 
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in the same uplink and downlink frequency bands. It is expected that users assigned 
to the macro cell will be fast moving with low data rates for basic voice services, 
whereas users assigned to the micro cell will be slower moving with high data rates. 
The method of the invention serves users assigned to the micro cell when appropriate 
whilst substantially maintaining the quality of service of the users assigned to the 
macro cell at substantially all times. By utilising the ability to delay packet switched 
data for the users in the micro cell, the service of circuit switched users in the macro 
cell can be prioritised whilst serving all users in the same frequency bands. Further 
techniques are applied to optimise quality of service for both groups of users. 



According to the present invention there is provided a method of operating a 
cellular communications system comprising at least one macro cell having a macro 
cell base station and at least one micro cell having a micro cell base station, at least 
part of the micro cell being located within an area served by the macro cell base 
15 station, which method comprises the steps of: 

(1) receiving an electronic indication representative of the quality of 
service at one or more cellular communications devices served by the macro cell base 
station; 

(2) electronically processing the or each electronic indication to obtain a 
20 comparison with a predetermined threshold for said quality of service; and 

(3) electronically controlling the power of signals emitted from the micro 
cell base station in response to said comparison such that the quality of service of any 
cellular communication device(s) served by the macro cell base station that are within 
a predetermined range of the micro cell base station exceeds said predetermined 

25 threshold so as to permit the transmission and reception of data in die micro and 
macro cells on substantially the same frequency bands. 

Further features are set out in the appended claims to which attention is 
hereby directed. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 



35 



Fig 1. is a schematic view of a cellular communications system showing an 
example of downlink interference at a macro cell mobile station caused by a micro 
cell base station; 
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Fig. 2 is a schematic view of a cellular communications system showing an 
example of uplink interference at a macro cell base station caused by a micro cell 
mobile terminal; 

Fig. 3 is a schematic view of a cellular communications system showing an 
example of downlink interference at a micro cell mobile station caused by a macro 
cell base station; 

Fig. 4 is a schematic view of a cellular communications system showing an 
example of uplink interference at a micro cell base station caused by a macro cell 
mobile station; 

Fig 5 is a schematic view of cellular communications system showing an 
example of downlink interference at the micro cell base station caused by the macro 
cell base station, and uplink interference at the micro cell mobile station caused by a 
^ cell mobile station, in time division duplex (TDD) mode when uphnks or 
down links are asynchronous, or in frequency division duplex (FDD) mode, when 
uplink and down link are not perfectly separated; 

Fig. 6. is a schematic view of a cellular communications system showing a 
micro cell base station and its surrounding sensitive area; 

Fig. 7 is a flow chart of the stages of operation of a micro cell power control 
25 routine in accordance with the present invention; 

Fig 8 is a schematic drawing of a the transfer of world-wide web (WWW) 
.raffle through the network protocol layers of a backbone server, micro cell base 
station and micro cell mobile station; 

Fig. 9 is a schematic drawing of data being buffered in the memory of a micro 
cell base station controller; 

Fig. 10 is a schematic illustration of the scheduling and link adaptation 
35 process performed by a micro cell base station; 



20 



30 
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Fig. 1 1 is a flowchart showing the stages of operation of a rate allocation 
algorithm in accordance with the present invention; 

Fig* 12 is a perspective view of a cellular communications system computer 
simulation operated in accordance with the present invention; 

Fig, 13 is a graph of interference against time (number of iterations) for 
different numbers of sectors at a central macro cell base station in a computer 
simulation in accordance with the present invention; 

Fig. 14 is a graph of BP packet delay against number of WWW links at a 
micro cell base station; and 

Fig. 15 is a schematic view of a cellular communications system operating in 
accordance with the present invention. 

Figs, 1 to 5 show the various types of interference generated in a hierarchical 
cell structure using frequency division duplex. These are described in more detail 
below: 

(I) Interference at macro cell mobile station caused bv micro cell downlink 

Referring to Fig. 1 a cellular communication system is generally identified by 
reference numeral 1 that comprises a macro cell base station 2 covering a large area 
(for example radius 2-3km) in which a user or users, for example macro cell mobile 
station 3 (hereinafter "MS") can be served. The MS 3 tend to be mobile and require 
real-time data services whilst moving, for example voice. A micro cell base station 4 
is located within the macro cell and covers a smaller area (for example 100-300m) 
where a user or users, for example micro cell mobile station 5 (hereinafter "ms") can 
be served. The ms 5 tend to be relatively stationary and require non real-time data 
services, for example WWW access and e-mail. Data for both MS 3 and ms 5 is 
encoded using a CDMA based scheme (either wide-band or narrow band) at base 
stations 2 and 4 respectively. It is transmitted using adaptive antennae that permit 
directional control over transmission and reception. Appropriate antennae and 
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methods of operation can be found in, for example, J.C. Liberti, JR. and T.S^ 
Rappaport, "Smart Antennas for Wireless Communications: IS-9S and Third 
Gyration CDMA AppUcations", Prentice Hall, 1999. 

5 As shown by the arrow 6 the MS 3 is moving through and past the area served 

by the micro cell base station 4. The micro cell base station 4 is transmitting data to 
the ms 5 and the macro cell base station 2 is transmitting data to the MS 3. Since both 
base stations use one downlink frequency band, the micro cell base station 4 
interferes with the signal from the macro cell base station 2, reducmg the SINR of 

10 MS 3 as it passes by. 

(2 ) t- M^ At macro cHl base station H™sed W ™ u P link 

As shown in Fig. 2, if the ms 5 is too close (i.e. within a radius of 
15 approximately 100m) to the macro cell base station 2, its uplink signal will c^se 
inference at the macro cell base station 2 and reduce the SINR of the uphnk from 
the MS 3. 

Interference ms causH liy ™ a cro crll downlink 



30 



35 



(3) 

As shown in Fig. 3, as the MS 3 passes through the area served by the micro 
cell base station 4, the downlink frequency from the macro cell base station 2 causes 
interference at the ms 5, reducing its signal to interference ratio Since the power of 
the macro cell base station 2 is usually higher than the power of the micro cell base 
station 4 this interference is often severe and limits the data transfer rate on the 
downlink from the micro cell base station 4 to the ms 5. 

<4) Tnt^nce at mto^ ™11 W < *»*<™ caused hv MS nplink 

As shown in Fig. 4, as the MS 3 passes through the area served by the micro 
cell base station 4, its uplink frequency causes interference at the micro cell base 
station 4. This interference is not usually too problematical due to me asymmetric 
nature of the data transfer between the micro cell base station 4 and the ms 5 (i.e. 
often much more data is sent on downlinks than is sent on the uplinks - users tend to 
require a higher average download data rate than the average upload data rate). 
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(5) Interference at micro cell base station caused bv macro ce ll base station and 
interference at ms caused by MS 

This interference scenario arises in a time division duplex arrangement where 
the uplinks of the two base stations are not synchronised, as might be the case with 
asymmetric data traffic flow. If the two mobile stations are close enough then their 
signals will interfere with one another, reducing die SINR for both. Similarly, the 
signals from the two base stations will interfere with one another. 

Referring to Fig. 6 a cellular communication system is generally identified by 
reference numeral 10 that comprises a macro cell base station 11 having a base 
station controller (not shown) serving a number of macro cell mobile stations 12, in 
this case mobile telephones. It will be noted that the base station utilises "beams" (not 
shown — see Figs. 2, 3 and 4) that can be formed with an adaptive antenna array to 
send and receive data to and from the MS. This has a number of beneficial effects in 
an HCS system. For example, using beams means that power is transmitted over a 
smaller area to obtain the same SINR, reducing interference in the surrounding area. 
As mentioned above the use of adaptive antenna arrays is common in third and future 
generation mobile telecommunications networks. 

A micro cell base station 13 is located within the area served by die macro 
cell base station 1 1 and serves micro cell mobile stations such as ms 14. The micro 
cell base station 13 primarily serves an area 15, although the actual range of signals 
emitted from the base station 13 is greater. Thus, a "sensitive area" 16 can be defined 
around the micro cell base station 13 within which MS 12 experience appreciable 
interference created by the downlink from the micro cell base station 13 to the ms 14. 
How the sensitive area is determined will be described in more detail below. 

During use each of the MS 12 periodically reports bade to the macro cell base 
station 1 1 every time slot (i.e. approximately every 10/1 5ms) with its current SINR. 
If the MS 12 moves into the sensitive area 16 it is very likely that its SINR will drop. 
Referring to Fig. 7 the stages of operation of the power control algorithm in the micro 
cell base station controller are shown. At stage SI the base station 13 receives a 
SINR from a MS 12 and at stage S2 tins is electronically checked against a threshold 
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value, in this case 6dB. The threshold value depends on the MS 12 service type as 
well as coding and physical layer issues. For a given MS service and given coding 
scheme the threshold value does not vary. The SINK threshold value xs deternuned 
from link layer simulations. In link layer simulation, the bit error rate 
as a function of SIN*. For each specific service, there is a specmc BER ihreshold, 
for example, voice data is 10* (see Jaana Laiho, Achim Wacker and 
Rad io N Lor* Plants an* Ration for UMTS, WILEY, ISBN: <M7 1-48653- 
1 November 2001); with convolution^ coding approximately 3.4dB SINR is 
required for to obtain 10'* BER. If the SINR is above the threshold valu^ rouUne 
returns to stepSl and die next SINR for another MS is processed. ^ ^cfirst SINR « 
helow the threshold, the routine proceeds to step S3 where the macm ceU base stanon 
determines whether or not the MS from which the SINR was received is within the 
sensitive area 16 of the micro cell base station 13. The radn* of » 
determined as follows: for a typical MS near the hot spot base stauon, the SINR is 



15 given by: 



25 



rjT,rr P MAcl L mC (1) 



30 



where P MC and P MC are the transmitted power from the macro cell base 
station 11 and micro cell base station 13 respectively, W and L MiC are fte path 
loss from the macro cell and micro cell base stations respectively, I UAC is the 
mterference generated in the macro cell layer and N 0 is noise. Considering the MS at 
different distances from the micro cell base station, the edge of the sensitive area » 
denned as that point at which interference from the micro cell is negligible m 
comparison with interference from the macro cell layer i.e JW/*-c « W 
practice a lOdB minimum difference between W and P wc lL wc is sufficient for 
this criteria. In general, assuming that path loss (in dB) is a function of distance D (m 
km), then the maximum radius £>_ of the sensitive area can be obtained from: 
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For example, for the Okamura-Hata path loss mode] (see for example Jaana 
Laiho, Achim Wacker and Tom&s Novosad , Radio Network Planning and 
Optimisation for UMTS, WILEY, ISBN: 0-471-48653-1, November 2001) and 
assuming = 11dBm and P^ =40dBm at 500m from the micro cell base 

station, then P M!C lL MIC <-\00dBm (27dBm-127dBm = -lOOdBm) thai is negligible 
in comparison to I MAC > -85dBm (40dBm-125dBm = -85dBm). So at this distance 
the interference at the MS is primarily due to the macro cell layer. This radius 
depends on the level of macro cell interference around the micro cell base station and 
the path loss profile in both the macro cell and micro cell. A typical value for this 
radius is 600m. 

If the SINR is not below the threshold, the routine returns to step SI and the 
next SINR for another MS is electronically processed. Hie base station 1 1 may use 
alternative methods for improving the SINR of the MS in question by increasing the 
transmission power or using beamforming for example. If the MS is in the sensitive 
area 16 then the base station controller electronically calculates at step S4 the 
maximum micro cell base station power allowable that would not reduce the SINR of 
the MS below the threshold. This can be done as follows. From equation (1) above, 
and assuming that the MS is in the sensitive area of only one micro cell (which is 
usually the case as micro cells are usually spaced a minimum distance from one 
another), the maximum allowable micro cell base station power P$£? that 
corresponds to the minimum tolerable SINR for the MS is: 



where SINB^is the signal to interference plus noise ratio of a MS assuming there is 
no micro cell base station interference; SINRq is given by 




From these two equations it is possible to express P££r as 
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l MAC + iV 0 



The base station controller electronically processes these equations with the 
appropriate values and stores the calculated maximum power allowable for the MS in 
memory. At step S5 the base station controller determines whether there are any more 
MS in the sensitive area 16 and if so repeats step S4 to determine the maxunum 
allowable micro cell base station power for that MS, storing the result in the memory. 
If there are no further MS in the sensitive area 16, the routine proceeds to stepS6 
where the macro cell base station controller selects the minimum calculated 
fmm the values stored in the memory and instructs the micro cell base station to 
adjust its maximum transmitting power to this level at step S7. In this way fee system 
JLs that the quality of service (measured in terms of SINR) of the MS wrfh fee 
worst SINR is not affected by the micro cell base station 13 to a degree mat would 
cause its SINR to fell below the threshold. Since the remaining MS can tolerate a 
higher power level ftom the micro cell base station 1 3 their respective SINRs will not 
be reduced below the threshold. After step S7 the routine returns to step SI and fee 
process is repeated, ensuring that the micro cell base statxon power as contmuaUy 
adjusted for fee MS in fee sensitive area 1 6 to ensure feat fee quality of ^<*< of 
MSs) is not diminished. The continual adjustment is particularly important as fee MS 
are often moving at speed, for example a mobile telephone in a car, and may be 
moving nearer and nearer to fee micro cell base station 13. Tins would mean feat for 
a given micro cell base station power fee SINR for feat MS woitid contmually 
worsen and fee power of fee micro cell base station continually reduced accordingly. 

At step S3, if the MS is in fee sensitive area 16, fee routine also proceeds to 
step S8, at fee same time as step S4, at which fee base station conlroUer detenmn^ 
whether fee MS is slow moving or stationary in fee sensitive are 16. This can be 
achieved ftom monitoring the MS location over time, for example, ^jh an 
approximate indication of speed can be obtained. The interference generated by fee 
MS in fee micro cell can also be timed; if fee interference exists for -ore than a 
predetermined time (typically more than 1, 2, 3 or 4 seconds for example) fe« fee 
MS should be handed over to fee micro cell base station for service. If the MS is 
determined tobe slow moving or stationary, fee base station controller estimates how 
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long the MS will stay within the sensitive area. If the MS is moving this can be 
readily achieved from die speed, position and size of the sensitive area. If the MS is 
stationary an estimate of the length of time it will remain stationary can be 
determined from statistical models that take into account the history of that user (see 
5 J.G. Maricoulidakis et al> "Mobility Modelling in Third-Generation Mobile 
Telecommunications systems," IEEE Personal Communications Magazine, voL 4, 
No, 4, 1997, pp. 41-56 for example), or that use a traffic model appropriate for that 
particular date and time of day. Typically, depending on micro and macro cell load 
and interference levels, such time thresholds are likely to be between a few micro 

10 seconds to a few seconds. If it is determined that it is likely to stay less than a 
predetermined time the macro cell base station 11 continues to serve the MS at step 
S9. If it is determined that the MS is likely to stay more than the predetermined time, 
the base station controller determines whether serving the MS through the micro cell 
base station 13 will reduce interference. As the macro cell base station 1 1 knows the 

15 transmitted power level and direction to that MS, the macro cell to micro cell 
interference level can be re-calculated without this power. The reduction should be 
sufficient to increase the maximum allowable micro cell base station power above its 
present level (as determined ablove), or enable the micro cell base station to resume 
transmission. The exact value will depend on the operating environment and 

20 hardware. If the reduction is determined to be sufficient, the macro cell base station 
1 1 instructs the micro cell base station 1 3 to serve the MS at step S 10. The aim of this 
is twofold. Primarily this to ensure that the quality of service of die MS is not 
reduced by micro cell interference. The MS often need real-time data e.g. voice 
whereas data transmission to the ms in the micro cell can be temporarily interrupted 

25 because these users often have non real-time data e.g. WWW data. Secondly, by 
handing over the MS to the micro cell base station 13, data transmission to the ms in 
the micro cell can be resumed because the micro cell base station 13 can now control 
the power level of signals to both the MS and the ms. Since the MS is nearer to the 
micro cell base station than the macro cell base station, the required power level for 

30 the MS is lower than that required to obtain the same SINR if the data was 
transmitted from the macro cell base station. How the data for MS and ms is 
scheduled from the micro cell base station 13 will be described in greater detail 
below. If the macro cell base station 1 1 continues to serve the MS, the micro cell base 
station 13 must cease or severely reduce data transmission rates in order to ensure 

35 that the MS quality of service is not diminished. 



'2002 07/15 HON 18:42 FAX -*-*-» UK PATENT 



- 12 - 



10 



IS 



20 



25 



If at any time the calculated maximum toleiable micro cell base station power 
falls below the its minimum vame (e.g. O.SmW) for more than a predetermined time 
(eg 1,2 3 or 4 seconds) the MS is automatically handed over to the micro cell base 
station. This threshold depends on the type of non-real time service, and micro and 
macro cell load and interference level. Typically the time threshold will be between a 
few micro seconds to a few seconds. 

When the micro cell base station 13 takes over service of a MS 12 tromthe 
macro cell base station 1 1, link adaptation arid scheduling measures are employed as 
described below to serve both the MS 12 and the ms 14. As mentioned above, ms 14 
served by the micro cell base station 13 tend to be low mobility stations demanding 
e-mail and WWW data, for example. Fig. 8 shows a backbone server 1 8 having a set 
of network protocol layers 19 (hypertext transfer protocol "Http". ^ Protocol 
^» internet Protocol "IP", link layer »LL" and physical layer 'THY") through 
which WWW data is passed down to a wireline 20, which maybe a fibre optic cable 
for example. The data is passed across the wireline 20 to the micro cell base station 
13 where it is converted into a packet train (not shown) in the data knk ayer 
(comprising the medium access control "MAC" layer and the radio link control layer 
"RLC") of the micro cell base station 13 for onward transmission to the ms 14 over a 
wireless link 21. 

When data for the ms 14 arrives at the micro cell base station 14 a "defer first 
transmission" mode is employed in which the data for the ms 14 is not irnme^y 
relayed on. Instead it is placed in a buffer (not shown) since this land of data can 
tolerate delay better than the circuit switched real-time data most fiequently 
demanded by a MS 12. Referring to Fig. 9 the format in which the data as held m the 
memory buffer is shown. There are two queues maintained: firstly a user ID queue 22 
that keeps a record of the current wireless data links between the micro cell base 
stationT3 and the N users served thereby (comprising both MS 12 and ms 14); and 
secondly, data for each of the* users is stored in N queues 23, to 23., each queue 
heing able to store a maximum of U U ...^ paekets. For exampte, an IP-based 
server can store one or a few IP packets (one IP packet size upto 1 .5 kbytes). Any MS 
requiring real-time data via a circuit switched link are placed at the top of tire ID 
queue 22. in this way data demanded by the MS 1 2 can be prioritised ensuring that its 
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quality of service is not diminished due to the handover, whilst also allowing ms 14 
to be served. If a user demands data at a ms 14, that ms sends a request to the micro 
cell base station 13 to check if the data queue 23n for that user is foil or not. If it is 
full, the user's request will be blocked. When the buffer allocated to the ms 14 in the 
5 micro cell base station is completely empty the user's ID will be removed from the 
ID queue 22. Otherwise the data for that user will be obtained and queued in the 
buffer for distribution according to the scheduling and link adaptation algorithms 
described below. Once the data queue for that user is full, overflow occurs. 

10 Referring to Fig. 10 a flowchart of the main stages of the scheduling and link 

adaptation algorithms is generally identified by reference numeral 60. Step SI 
represents the queuing policy used in the buffer of that base station, for example first- 
in-first-out (FIFO), round robin (RR), shortest first out (SFO), interference based 
queuing (IBQ) etc. At step S2 die ED queue is formed according to the queuing 

15 policy; any MS being served by the micro cell base station wfll be prioritised by 
being placed in die highest positions in the queue i.e. ED 1, ID 2 etc.. The remaining 
ms are ordered follows, FIFO: the entries in the ID queue are ordered according to 
die receiving times of users' requests at the base station. If several requests are 
received at the same frame time, they will be ordered randomly; RR: at the end of 

20 each frame, if the user on the top of the ID queue has just transmitted, then m the next 
frame, the user is moved to the end of the ID queue and the users after it in the queue 
shift up. I£ because of lack of capacity, the user on the top is not permitted to 
transmit any information during this frame, it will remain at the top until transmission 
occurs. For newly arrived users, the ordering rule is the same as that in FIFO; SFO: 

25 the entries m die ID queue are ordered according to the size of the message remaining 
in the data users 9 buffer, smallest first. The entries with the same value of remaining 
message size are ordered randomly; IBQ: users are ordered according to Ihtt^h^r 
Pathtoss (in dB), whore Iinuriayer is interiayer interference and Pathloss is the user's 
path loss profile in dB. 

30 There are M members of the queue, each having SINRs designated as SINR U 

SINR 2 SINRm- At step S3 the data for each ID is placed in order, the queue for 

each ID having length L u Li Lm respectively. At step S4 the maximum data 

transmission rate for each ID is determined that, in combination with the maximum 
allowable micro cell base station power at step S5 (as calculated from above), is used 

35 at step S6 to determine the actual transmission rate for each ID. The maximum data 
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transniission rate is delenniocd from the number of packets in that user's queue. For 
example, if the user has two packets queued, the maximum data transmission rate 
would not be set to three packets per frame. 

The scheduling and link adaptation algorithms are designed to maximise the 
throughput of data for all MS 12 and ms 14 with the priority being to maintain the 
quality of service for the MS 12. Since CDMA systems are inherently interference 
limited, the resources of interest are power and data transmission rate, Assuming die 
Gaussian approximation for multiple access interference (MAI) we can define the 
fraction of power allocated to user i as: 

. jSINJQ, R,(I -^- (2) 

ppc 

where the MAI has been decomposed into inter-cell, intra-cell and inter-layer 
components respectively, and 0£ A 11. P i* the total output power from the micro 
cell base station 11,* is the transmission rate, Cis the constant chip rate, J* is noise, 
fl is the user's path loss factor in real tenns (not in dB) and is the signal to 

interference plus noise ratio. The link adaptation is based on this equation and is used 
to adjust the transmission rate for each user to ensure that the target SINR is met. 

Refemng to Fig. 1 1 the stages of operation of the link adaptation algorithm 
for detemuning the allowable data transmission rate for each user in the ID queue is 
identified by reference numeral 70. An initialising step SI sets equal to zero in a 
computer memory (not shown) and Q equal to zero, where Q is used to select an ID 
from the ID queue at a later step. At step S2 the routine checks whether the maximum 
micro cell base station power P%? is greater than the rninimum micro cell base 
station power required for transmission. If not, the routine is ended at step S3. 
If it is greater, the routine proceeds to step S4 where Q is set to 1 and at step S3 
the (Q+l)th ID is selected from the queue, in this case the first ID. At step S6 the 
^um allowable data transmission rate RMAX, and the signal to interference 
plus noise ratio at time t SINRn is obtained from the micro cell base station controller 
memory and at step S7 these values input into fonnula (2) above and electronically 
processed to obtain ft i.e. the fraction of maximum micro cell base station power that 
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can be allocated to that user with ID 1. At step S8 0, is electronically processed to 
determine whether ^ m +0, is greater than one and whether RMAXi is greater than 
1he minimum possible data transmission rate. If either +^ is greater than one or 

if RMAXi is less than the minimum possible data transmission rate then at step S9 
5 RMAXi is set at the next lower rate and the routine returns to step S6. This part of 
the routine is repeated until $ sttm +4>\ is less than 1 and RMAXi is greater than the 
minimum possible data transmission rate. If so the routine proceeds to step S10 
where is set to ^ + # t , After operating the routine on a number of users this 
step adds the new allowable fraction of micro cell base station power to the existing 

10 fraction. Then at step SI 1 the new value of $ sum is electronically processed to 
determine whether it is greater than one (i.e. greater than the maximum allowable 
micro cell base station power) and whether Q is equal to the number of IDs in the 
queue. Only if both are negative does the routine return to step S4 where now the 
(Q+l)th ID, i.e. second in this case, will be processed. This routine ensures two 

15 things: firstly, by placing MS users at the head of the queue, they will almost 
certainly be guaranteed to be served by the micro cell base station at all times with 
the higher data rates; and secondly, when the maximum available micro cell base 
station power has been allocated the routine ends. A situation may arise where, for 
example, the queue has ten IDs of which according to the method described above 

20 only four can be served before the maximum micro cell base station power is 
reached. However, the method ensures that the MS being served by the micro cell 
base station will always be prioritised for service and that the ms will receive data 
when the interference scenario permits. Once the routine has finished processing all 
IDs the routine is re-started at step SI and the SINRs for each mobile station are 

25 processed for time 2t In this way the micro cell base station continually adjusts the 
transmission rates and the number of users being served, which is important bearing 
in mind the mobility of the MS. 



30 algorithm allows optimisation of data traffic performance i.e. MS 12 quality of 
service is maintained whilst ms 14 still receive data when conditions allow. 
Effectively the algorithms maintain data transmission to the MS 12 and said data to 
the ms 14 when conditions permit However the operation is subject to the maximum 
allowable micro-cell base station power that is determined in step S6 in Fig7, 



The scheduling algorithm used in combination with the link adaptation 
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Essential* there are two constraints: (1) the maximum transmission power can be 
supported by the micro cell base station; and (2) the maximum transmission power « 
allowed to be transmitted, subject to the bit error rate (BER) requirements of MS » 
macro-cell. Furthermore, where this method is used in combination .with smart 
antennae that can utilise directional transmission and reception methods, mterlayer 
interference (from macro-cell to hot spot) will be reduced and more micro cells will 
be able to operate at or near maximum transmission power. 

The applicant has simulated the aforementioned method in software. The 
parameters of the simulation were as follows: 

Macro cell 



(1) Cell radius of 2km; 
15 (2*) Uniform distribution of MS 12; 

3 User mobility (based on model in specified in "Universal Mobde 
Telecommunications System (UMTS): selection procedures for the choice of 
radio transmission technologies of UMTS (UMTS 30.03 version 3.2.0V TR 
101 112 V3.2.0 - hereafter "[1]") with average mobile station speed of 



20 72km/hr, 
(4) 



Vehicular environment with path loss as in [1] and log-normal shadow tiding 
with lOdB standard deviation; 
(S) Speech service at 12.2kbps. 



25 Micro cell 

(1) Cell radius of 1 50m; 

(2) Uniform distribution of users; 

<3) WWW traffic model in [1] with packet inter-arrival rate of 0.5s; 
30 (4) All micro cell users stationary; 

Z Okamura-Hata path loss model (see Jaana Laiho, Achim Wacker, Tomds 
Novosad, Radio Network Planning and Optimisation for UMTS, ISBN: 0- 
471-48653-1, Cloth, 510 Pages, November 2001). 



@ 023/041 



- 17- 

The model is shown schematically in Fig. 12 in which a central macro cell 24 
is surrounded by six macro cells 25, all being of radius R * 2km. A micro cell 26 is 
located in the central macro cell 24 of radius r = 150m. In use 9 the micro cell base 
station controller (not shown) determines the maximum allowable micro cell base 

5 station power in accordance with the method described with reference to Fig. 7, 
taking into account the SINR (or bit error rates) of MS within the sensitive area 
around the micro cell which is 600m radius in this example. There are ten MS within 
the sensitive area. The micro cell base station controller then queues the users and 
adjusts the transmission window size (i.e number of users for whom data can be 

10 transmitted) in accordance with the scheduling algorithm above. The link adaptation 
algorithm determines the data, transfer rates to the micro cell mobile stations (as 
described above) choosing any of 60kbps, 120kbps, 240,kbps or 480kbps (complying 

with UMTS transport block size (UMTS 30,03 version 3,2.0)) to make £ 1 and 

by taking into consideration the amount of free memory in the buffer. The simulation 
15 did not include a model of the smart antennae that would utilise beam farming in 3G 
and future generation systems. However, as described below the simulation was run 
with cells having different numbers of sectors, which is a simple type of beam 
forming. 

20 Fig. 13 is a graph of macro cell to micro cell interference level compared to 

one milliwatt (-OdBm) against time, for three different numbers of sectors in the 
central macro cell base station. It is clear that increasing the number of sectors of the 
central macro cell base station decreases the interference level at the micro cell base 
station. Trace 30 was obtained when the central macro cell base station had three 

25 sectors; trace 31 was obtained when the central macro cell base station had six 
sectors; and trace 32 was obtained when the central macro cell base station had 
twelve sectors. Further improvements are expected with smart antennae with 
directional capacity. 

30 Fig. 14 is a graph of the performance of various queuing schedules at die 

micro cell base station in terms of packet delay against the number of WWW links 
supported by the micro cell base station. Curve 33 is a first-in-first-out (FIFO) 
queuing schedule for three sectors; curve 34 is a round robin (RR) queuing schedule 
for three sectors; curve 35 is a shortest first out (SFO) queuing schedule for three 
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sectors; curve 36 is an interference based queuing schedule in accordance with the 
method of the invention for three sectors; curve 37 is a first-in-first-out (FIFO) 
queuing schedule for six sectors; curve 38 is a round robin (RR) queuing schedule for 
six sectors; curve 39 is a shortest first out (SFO) queuing schedule for six sectors; 
curve 40 is an interference queuing schedule in accordance with the method of the 
invention for six sectors. It is readily apparent that, using the present invention, a 
larger number of WWW links can be supported with a lower delay at the micro cell 
base station when a larger number of sectors are defined at the central macro cell 
base station. Once again further improvement is expected by utilising smart antennae 
common to 3G and future generation systems. 



Referring to Fig. 1 5 a cellular communications system generally identified by 
reference numeral 50 comprises a macro ceil 51 within which are three micro cells 
52, 53, and 54 respectively. Each micro eel! has a respective base station that serves a 

15 respective micro cell mobile station CW) 52', 53' and 54 s . A macro cell mobile 
station ("MS") 55 is served by a macro cell base station 56 that has an smart antenna 
57 capable of transmission and reception to and from the MS 55 with a pattern 58 as 
shown. In use the cellular communications system is operated in accordance with the 
method described above. As the MS 55 moves through the macro cell the interference 

20 generated in the micro cells will vary with time depending on the position of the MS 
55. In the position shown the micro cell 54 will have to adjust its power and data 
transmission rate to ensure that the quality of service of the MS 55 is not impaired. If 
the MS 55 is stationary for sometime in the sensitive area of the micro cell 54, it may 
be handed over to the micro cell base station so that transmission can be resumed or 

25 continued to ms 54' in the micro cell 54. When the MS 55 is in the top left comer of 
the macro cell 51, the use of the adaptive antenna 57 means that all mobile stations 
can be served in the same frequency band substantially without impairment. 

The embodiments described above have been described with reference to one 
30 or few mobile stations for comprehensibihty. In reality, of course, a much larger 
number of mobile stations will be served by both macro and micro cells. 

Algorithms implementing the above methods can be run on appropriate 
hardware (e.g. base station controller) at either the macro cell base station or micro 
35 cell base station. They may he stored on and run from plug-in type memory. In one 
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embodiment macro cell MS calculate the maximum tolerable micro cell base station 
power and inform the macro cell base station accordingly. When implemented at a 
base station no hardware or software changes are necessary at the mobile stations 
since regular indications of quality of service are reported bade to the base station. 
Such indicators of quality of service include: SINR, bit error rate and packet delay 
(which is closely related to blocking and buffer overflow). 

The invention is applicable to CDMA schemes using frequency division 
duplexing or time division duplexing. The invention as described above has assumed 
an interference limited scenario. If the scenario is code limited case, the spreading 
codes should be used under a secondary scrambling code in order to provide 
orthoganiHty between channels. 

An alternative use of the present invention would be to provide movable "hot- 
spot" base stations that could be installed for temporary use in an area where demand 
is Kkely to be high for a short period of time, for example in stadiums, exhibitions, 
conference centres, shopping centres, airports etc. This hot-spot base station would 
act as a micro cell under a permanent macro cell in the area. The use of the power 
control, scheduling and link adaptation methods described above would help to meet 
the demand in the area without reducing the quality of service of mobile stations 
being served by the macro cell. 
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1. A method of operating a cellular communications system comprising at least 
one macro cell having a macro cell base station and at least one micro cell having a 
micro cell base station, at least part of the micro cell being located within an area 
served by the macro cell base station, which method comprises the steps of: 

(1) receiving an electronic indication representative of the quality of 
service at one or more cellular communications devices served by the macro cell base 
station; 

(2) electronically processing me or each electronic indication to obtain a 
comparison with a predetermined threshold for said quality of service; and 

(3) electronically controlling the power of signals emitted from the micro 
cell base station in response to said comparison such that the quality of service of any 
cellular communications devices) served by the macro cell base station that are 
within a predetermined range of the micro cell base station exceeds said 
predetermined threshold so as to permit the transmission and reception of data in the 
micro and macro cells on substantially the same frequency bands. 

2. A method as claimed in claim 1, wherein those cellular communications 
devices) within said predetermined range can be determined by electronically 
processing signals representative of macro cell interference and micro cell 
interference at each cellular communications device, the predetermined range being 
that distance at which micro cell interference is negligible in comparison with macro 
cell interference. 

3 . A method as claimed in claim 1 or 2, wherein said predetermined range is that 
distance from the micro cell base station at which micro cell interference is at least 
lOdB less than macro cell interference. 

4. A method as claimed in claim 1, 2 or 3, wherein the step (3) is carried out by 
electronically determining a tolerable micro cell base station power level for the or 
each cellular communications device served by the macro cell base station and 
instructing said micro cell base station to transmit all signals at a power substantially 
no higher than said tolerable level. 
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5- A method as claimed in claim 4, further comprising the steps of electronically 
determining a tolerable micro cell base station power level for all cellular 
communications devices served by the macro cell base station within said 
predetermined range, and electronically instructing said micro cell base station to 
5 transmit signals at a power substantially no higher than the lowest tolerable micro 
cell base station power that has been determined for said cellular communications 
devices. 

6. A method as claimed in any preceding claim, further comprising the step of 
10 electronically determining a residence time in said predetermined range for the or 
each cellular communications device served by the macro cell base station, said 
residence time being useable to substantially maintain the quality of service of said 
cellular communications device(s). 

15 7. A method as claimed in any preceding claim, further comprising the step of 
substantially ceasing transmission of signals from said micro cell base station to 
cellular communications device(s) served thereby in order to substantially maintain 
the quality of service of cellular communications devices served by the macro cell 
base station that are within said predetermined range. 

20 

8. A method as claimed in claim 6 or 7, further comprising the step of 
electronically instructing said micro cell base station to take over service of the or 
each cellular communications device within said predetermined range, enabling 
resumption or continuation of transmission and reception of signals to and from 
25 cellular communications devices served by the micro cell base station. 

9. A method as claimed in any preceding claim* further comprising the step of 
serving cellular communications device(s) from said macro ceil base station with at 
least one adaptive antenna capable of directional transmission and/or reception, 
30 thereby enabling reduction in the necessary transmission power of said micro cell 
base station and cellular communications devices served thereby to achieve a given 
signal quality. 

10* A method as claimed in any preceding claim, further comprising the step of 
35 electronically adjusting the data transmission rate to cellular communications devices 
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served by the micro cell base station. 

11 A method as claimed in claim 10, further comprising the steps of 
electronically processing said electronic indication and a selected data transmission 
rate for each cellular communications device to determine a proportion of the 
maximum tolerable micro cell base station power for that cellular communications 
device, until either all of said available micro cell base station power has been 
assigned or the total number of cellular communications devices been processed, 
prioritising assignment of transmission power to cellular communications device(s) 
requiring substantially real-time data above those requiring substantially non-real- 
time data, and transmitting data to each cellular communications device at the 
respective assigned transmission power. 

12. A method as claimed in claim 1 1 , further comprising the step of electronically 
adjusting said selected data transmission rate if said electronic processing determines 
said proportion to be such that, on its own or when summed with proportion(s) 
calculated for any other cellular communications devices), it exceeds said maximum 
tolerable micro base station transmission power, and re-performing said electronic 
calculation with said adjusted selected data rate. 

13 A method as claimed in any preceding claim, further comprising the steps of 
electronically instructing buffering of data for cellular communications devices 
served by the micro cell base station, and adjusting the number of those cellular 
communications devices to which data is transmitted to increase the ability of the 
system to serve the remaining cellular communications devices being served by the 
micro ceil base station. 

14 Computer operable control means for use with a cellular communications 
system comprising at least one macro cell having a macro cell base station and at 

30 least one micro cell having a micro cell base station, at least part of the micro cell 
being located within an area served by the macro cell base station, the computer 
operable control means comprising: 

means for receiving an electronic indication representative of Ihe quality of 
service at one or more cellular communications devices served by the macro cell base 

35 station; 
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means for electronically processing the or each electronic indication to obtain 
a comparison with a predetermined threshold for said quality of service; and 

means for electronically controlling the power of signals emitted from the 
micro cell base station in response to said comparison such that the quality of service 
5 of any cellular communication device(s) served by the macro cell base station that are 
within a predetermined range of the micro cell base station exceeds said 
predetermined threshold so as to permit the transmission and reception of data in the 
micro and macro cells on substantially the same uplink and downlink frequency 
bands. 

10 

15. Computer operable control means as claimed in claim 11> farther comprising 
means for determining those cellular communications device(s) within said 
predetermined range by electronically processing signals representative of macro cell 

interference and micro cell interference at said cellular communications deivice(s), 

15 the predetermined range being that distance at which micro cell interference is 
negligible in comparison with macro ceD interference. 

16. Computer operable control means as claimed in claim 15, wherein said 
predetermined range is that distance from the micro cell base station at which micro 

20 cell interference is at least lOdB less than macro cell interference. 

17. Computer operable control means as claimed in claim 14, 15 or 16, further 
comprising means for determining a tolerable micro cell base station power level for 
the or each cellular communications device served by the macro cell base station and 

. 25 means for instructing said micro cell base station to transmit all signals at a power 
substantially no higher than said tolerable level 

18. Computer operable control means as claimed in claim 14, 15* 16 or 17, 
further comprising means for determining a tolerable micro cell base station power 

30 level for all cellular communications devices served by the macro cell base station 
within said predetermined range, and means for instructing said micro cell base 
station to transmit signals at a power substantially no higher than the lowest tolerable 
micro cell base station power that has been determined for said cellular 
communications devices. 

35 
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19. Computer operable control means as claimed in any of claims 14 to 18, 
further comprising means for detennining a residence time in said predetermined 
range for the or each cellular communications device served by the macro cell base 
station, said residence time being useable to substantially maintain the quality of 
service of said cellular communications devices). 

20 Computer operable control means as claimed in any of claims 14 to 19, 
former comprising means for ceasing transmission of signals from said micro cell 
base station to cellular communications device(s) served thereby to substantially 
maintain the quality of service of cellular communications devices served by the 
macro cell base station. 

21 Computer operable control means as claimed in claim 19 or 20, further 
comprising means for instnicting said micro cell base station to take over service of 
the or each cellular communications device within said predetermined range, 
enabling resumption or continuation of transmission and reception of signals to and 
from cellular communications devices served by the micro cell base station. 

22 Computer operable control means as claimed in any of claims 14 to 21, 
further comprising means for instructing said macro cell base station to utilise at least 
one adaptive antenna capable of directional transmission and/or reception, thereby 
enabling reduction in the necessary transmission power of said micro cell base station 
and cellular communications devices served thereby to achieve a given signal quality. 

23 Computer operable control means as claimed in any of claims 14 to 22, 
former comprising means for adjusting the data transmission rate to cellular 
communication devices served by the micro cell base station. 

24 Computer operable control means as claimed in claim 23, further comprising 
xneans for electronically processing said electronic indication and a selected data 
transmission rate for each cellular communications device to determine a proportion 
of the maximum tolerable micro cell base station power for that cellular 
communications device, until either all of said available micro cell base station power 
has been assigned or the total number of cellular communications devices been 
processed, means for prioritising assignment of transmission power to cellular 
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communications devices) requiring substantially real-time data above those 
requiring substantially non-real-time data, and means for instructing transmission of 
data to each cellular communications device at the respective assigned transmission 
power. 

5 . 

25. Computer operable control means as claimed in claim 24, further comprising 
means for electronically adjusting said selected data transmission rate if said 
electronic processing determines said proportion to be such that, on its own or when 
summed with proportions) calculated for any other cellular communications 

10 device(s), it exceeds said maximum tolerable micro base station transmission power, 
and means for re-performing said electronic calculation with said adjusted data rate. 

26. Computer operable control means as claimed in any of claims 14 to 25, 
further comprising means for buffering data for cellular communications devices 

15 served by the micro cell base station, and means for adjusting the number of those 
cellular communications devices to which data is transmitted to increase the ability of 
the system to serve the remaining cellular communications devices being served by 
the micro cell base station. 

20 27. A computer readable medium storing computer executable instructions for 
carrying out a method according to any of claims 1 to 13. 

28. Computer executable process steps for controlling a processor to carry out a 
method of any of claims 1 to 13. 

25 

29. A communications system comprising computer operable control means as 
claimed in any of claims 14 to 26, at least one macro cell base station, and at least 
one micro cell base station having at least a part within the area served by said macro 
cell base station, said communications system being operable in accordance with a 

30 method as claimed in any of claims 1 to 1 3. 
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ABSTRACT 

IMPROVEMENTS IN OR RELATING TO CELLULAR 
COMMUNICATIONS SYSTEMS 

A method of operating a cellular communications system comprising at least 
one macro cell having a macro cell base station and at least one micro cell having a 
micro cell base station, at least part of the micro cell being located within an area 
served by the macro cell base station, which method comprises the steps of: 
10 ( i) receiving an electronic indication representative of the quality of 

service at one or more cellular communications devices served by the macro cell base 

station; « 

(2) electronically processing the or each electronic indication to obtain a 

comparison with a predetermined threshold for said quality of service; and 
15 (3) electronically controlling the power of signals emitted from the micro 

cell base station in response to said comparison such that the quality of service of any 
cellular communication devices) served by the macro cell base station that are within 
a predetermined range of the micro cell base station exceeds said predetermined 
threshold so as to permit the transmission and reception of data in the micro and 
20 macro cells on substantially the same frequency bands. 

(Fig. 15) 




FIG. 3 
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